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Abstract 

The secrecy capacity region for the if -receiver degraded broadcast channel (BC) is given for confidential messages 
sent to the receivers and to be kept secret from an external wiretapper. Superposition coding and Wyner's random 
code partitioning are used to show the achievable rate tuples. Error probability analysis and equivocation calculation 
are also provided. In the converse proof, a new definition for the auxiliary random variables is used, which is different 
from either the case of the 2-receiver BC without common message or the if-receiver BC with common message, 
both with an external wiretapper; or the A'-receiver BC without a wiretapper. 

I. Introduction 

The wireless communications channel is vulnerable to eavesdropping or wiretapping due to the open nature 
of the channel. An important requirement for wireless systems today is the characterization of transmission rates 
that allow for both secure and reliable communication for the physical layer Recent studies addressing this issue 
have included wireless network building blocks such as the multiple-access channels [1], relay channels [2], fading 
channels [3], [4] and multiple-input multiple-output (MIMO) channels [5]. 

A suitable model for studying such simultaneously secure and reUable communication in the wireless broadcast 
and communications medium is the broadcast channel (BC) with confidential messages, which was studied by 
Csiszar and Korner [6]. It is a generalization of the characterization of the wiretap channel by Wyner [7]. In the 
model of [6], there are 2 receivers and a common message is sent to both, while a confidential message is sent 
to one of the receivers and is to be kept secret from the other receiver The secrecy level is determined by using 
the equivocation rate, which is the entropy rate of the confidential message conditioned on the channel output at 
the eavesdropper or wiretapper. The secrecy capacity region is the set of transmission rates where the legitimate 
receiver decodes its confidential message while keeping the message secret from the wiretapper 

In more recent studies on the BC with confidential messages, Liu et al. [8] investigated the scenario where there 
are 2 receivers and private messages are sent to each one and kept secret from the unintended receiver; Xu et al. 
[9] studied the case in [8] but with a common message to both receivers; Bagherikaram et al. [10] addressed the 
scenario where there are 2 receivers and one wiretapper, with confidential messages sent to the receivers. 
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In this paper, we investigate the degraded if-receiver BC with confidential messages sent to each receiver in the 
presence of a wiretapper, from which the messages are kept secret. Our resuhs are a generalization of our work 
for 3 receivers in [11] and earlier results for 2 receivers in [10]. It is noted that results similar to ours have been 
established independently in [12], where Ekrem and Ulukus [12] examined the iiT-receiver degraded BC and one 
wiretapper with confidential messages as well as a common message sent to the receivers. However, there are some 
appreciable differences between our approach and that in [12]. In particular, equivocation calculation and proof of 
the converse in [12] are accomplished from the perspective of the channel sum rate. In contrast, we provide the 
error probability analysis and the equivocation calculation with respect to the kth receiver's achievable rate. Further, 
we use Wyner's method of random code partitioning instead of Gel'fand-Pinsker binning which is used in [10] to 
perform code partitioning to achieve perfect secrecy. In our proof of the converse, which we have shown for the 
fcth receiver, we note that our choice of auxiliary random variables is different from that of [10] and [12]. Due to 
the presence of the wiretapper, it is also different from the choice in Borade et al. [13] where the capacity region 
for the degraded iC-receiver BC using superposition coding without confidential messages is studied. 

The remainder of this paper is organized as follows. In Section Ull we introduce the general X-receiver degraded 
BC with confidential messages. In Section |III1 we state our main result for the secrecy capacity for the degraded 
if-receiver BC with wiretapper and show the proof of achievability and equivocation calculation in Sections IIII-AI 
and IIII-BI respectively. In Section IIVI we show the converse proof. Lastly we give conclusions in Section |Vl 

II. Channel model 

In this paper, we use the uppercase letter to denote a random variable (e.g., X) and the lowercase letter for 
its realization (e.g., x). The alphabet set of X is denoted by X so that x ^ X. We can also have a sequence of 
n random variables, denoted by X = (Xi, . . . , X„) with its realization x = (xi, . . . , Xn) G if Xi £ X for 
i — 1,2, . . . ,n. Furthermore, we define the subsequences of X as X' = {Xi, X2, . . . ,Xi) and X* = {Xi, . . . , Xn)- 

The discrete memoryless X-receiver BC with an external wiretapper consists of a finite input alphabet X and finite 
output alphabets 3^1, ... , yx, Z and has conditional distribution "piyi, . . . , yx^ z\x\ Thus the discrete memoryless 
BC with K receivers and a wiretapper has an input random sequence X, K output random sequences, Yi , . . . , Yjf , 
at the intended receivers, and an output random sequence at the wiretapper Z. Likewise, we have yi G y", 
Yk G '^'^'^ ^ ^ -2^"- The conditional distribution for n uses of the channel is 

n 

p(yi, • • ■ ^yj^^zlx) = • • . ,yKt,Zi\xi). (1) 

The transmitter has to send independent messages {W\, . . . , Wk) to the receivers in perfect secrecy. This is done 
using a (2"^"^, . . . , 2"^^, n)-code for the BC, which consists of the stochastic encoder 

/: {l,...,2"'^i} X {!,..., 2"-"^} X •■• X {l, . . . , 2"-"^'} h-> A"", (2) 

and the decoders 

5fe:3;,"^{l,...,2"«'=}, forfc = l,2,...,i^. (3) 
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The probability of error is defined as the probabihty that the decoded messages are not equal to the transmitted 
messages, i.e.. 



K 



Pi") ^ Pr y {g,.(Y,.) W^fe} 



(4) 



Perfect secrecy requires that the mutual information of the transmitted messages and the wiretapper goes to zero. 
Let us illustrate this for message Wi and receiver 1 . The perfect secrecy requirement is 



/(W^i;Z) = 



H{Wi) = H{Wi\Z), 



(5) 



where /(■; ■) denotes mutual information and H{-) is entropy. Now, let the information rate for the first receiver be 
Ri — ^H{Wi) and the equivocation rate be Re{i) — ^H{Wi\Z). Then, we need 



(6) 



(7) 



Re{i) ^ Ri ^ for any arbitrary rj > Q. 
Further to this, we define the following equivocation rates for the X-receiver degraded BC: 

Reik) = -H{Wk\Z), fork^l,...,K, 

n 

Re{k,k+i) = -HiWk,Wk+i\Z), fork = l,...,K, 
n 

Re(l,....K) = -HiWi,...,WK\Z). 

III. The Secrecy Capacity Region 
The secret rate tuple R2, . . . , Rk) is achievable if for any arbitrarily small e' > 0, > 0, fc = 1, . . . , 
efe,fc+i > 0, fc = 1,2,.. .,is:- 1, and €i„„^k > 0, there exist (2"-«i , . . . , 2"-^^ , n)-codes for which Pi") < e' and 

for k = \, . . . 



Re{k) > Rk 



£k, 



Re{kM+i) > Rk + Rk+1 - efe,fc+i, for k = 1, 

K 

ei,...,K- 



(8) 



Re{l,...,K) >y^^Rk 



k=l 

(O gives the security conditions for the i(r-receiver BC with a wiretapper under perfect secrecy requirements in (|6|. 

Theorem 1: The secrecy capacity region for the X-receiver degraded BC with an external wiretapper is the 
closure of all rate tuples (Pi, . . . , Rk) satisfying 

Ri<I{X-Yi\U2)~I{X-Z\U2), (9a) 

Rk<I{Uk;Yk\Uk+i)-I{Uk:.Z\Uk+i), for k = 2, . . . , K - I, (9b) 

Rk < I{Uk; Yk) - HUk; Z), (9c) 

where {Uk}k=2 auxiliary random variables and will be defined in Section III-A (Random codebook generation). 

Proof: The proof of achievability and equivocation calculation are given later in this section. The proof of 
converse is given separately in Section HV] ■ 
If we use superposition coding with code partitioning to achieve the rates in Theorem [T] then the secrecy capacity 
region may be interpreted as the capacity region for the A' -receiver BC using superposition coding without the 
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wiretapper, with the rates at each receiver each reduced due to the presence of the wiretapper. However, we shall see 
that the choice of auxiliary random variables in the proof of converse for the X-receiver BC will be different from 
that of [13], which is without the secrecy conditions. This is also in contrast to the 2-receiver BC with wiretapper 
in [10], where the same definition for the auxiliary random variables in the converse proof can be used for the 
scenarios with and without the secrecy conditions. 

A. Proof of Achievability 

In this paper, we employ superposition coding and Wyner's random code partitioning to show the achievable rate 
tuples (i?i, . . . , Rk)- For brevity, we use Pyi|x to denote the channel from X to Yi, similarly for the channels 
from X to outputs Y2, . . . ,Y k and Z, by Py2|Xj • ■ • jPYjc |x and pz|x^ respectively. 

The coding strategy is depicted in Fig. [T] The message Wk G {1, . . . , Lfc} with Lk = 2"^* for = 1. . . . , ii', is 
sent by a code of length Nk — LkL'f.- This code is partitioned into Lk subcodes each of size LJ,,, with LJ, = 2"^*= 
for some R'^. Each of the Lk subcodes is a code for the wiretapper pz|x^ while each of the entire codes of size 
Nk is a code simultaneously for both the fcth receiver py^ix and the wiretapper pz|x- The codes for simultaneous 
use for PYfc|x and pz|x have to satisfy the transmission requirements for the BC [14], so that 

ilogiVi </(X;yi|t/2), (10a) 
n 

-\ogNk<I{Uk\Yk\Uk+i), forfc = 2,...,X-l, (10b) 

n 

-\0gNK<I{UK\YK). (10c) 

n 

1) Random codebook generation: 

Suppose that we have the probabiUty density functions (p.d.f.s) 

p{uk), 

p{uk\uk+i, ■ ■ ■ ,uk), for fc = 2, . . . - 1, (11) 
^p{x\u2,...,uk). 

For a given rate tuple (_Ri, . . . , Rk, R[, . . . , i?^), in order to send message Wk, generate 2"(^^+^a-) inde- 
pendent codewords UKiw'^), for w'^^ G {1, . . . , 2"(-'^^+^a-)} according to the p.d.f. p{uk) = Y[7=iP('^Ki)- 
Then, partition Uif(w^) into Lk = 2"-^^' subcodes, {cf^^}fi\ with |C,*^'| = L'^ = T''^''< \fi. 
The message for the fcth receiver, for k = 2,3, . . . , K — 1, is sent by generating 2"'^*+^'«^ independent 
codewords Uk{w'i^, . . . , w'^), for w'j^ G {1, . . . , 2"(-'^''+^fc)} according to the conditional p.d.f. 

n 

p(Ufc|Ufc+i, . . .,Uk) = J|p("fci 1^^(^+1)2, ■ • ■,UKi). (12) 

i=l 



Then, partition Uk{w'^, w'^) into Lk ^ T'^" subcodes, {Q with = L'^ = 2"^*^ Vi. Finally, to 

send the message intended for the first receiver, generate 2"(^i+^i) independent codewords x(u'", . . . , w'^), 
for w'l G {1, . . . , 2"(-'^i+^i)} according to the p.d.f. p(x|u2, . . . , u.k) = n"=iP(^l"2i, ■ • ■ , UKi)- Then, 
partition ^{w'{, . . .,w'^) into Li = 2"-«i subcodes, {Cp'lfii, with |C,p'| = L[ = 2"-«'i Vi. 



g. 1. Coding for K receiver BC with wiretapper. 



Following this code structure, the codeword indices w'l may be expressed as w'l — (wa;,w^,), where Wk £ 
{1, . . . , 2"^*= } is the index of the message transmitted to the fcth receiver, and w'^ G {1, . . . , 2"^*= } denotes the 
index of the codeword within the subcodes Q ' , selected for transmission along with Wk to ensure secrecy. 

2) Encoding: 

The encoding is by superposition coding. To send the message wk ~ in, for 1 < iK < Lk, the transmitter 
chooses one of the uk{w'^) codewords uniformly and randomly from {cl^^}fj^^i- Then, to send the message 
wk-1 — iK-i, for 1 < iK-i < Lk^i, the transmitter selects one of the ua'-i(w^_i, w^) uniformly 
randomly from {Ci^~^^}fj^J^^^i, given uk{w'^). Sequentially, the transmitter sends the message Wk = ik, 
for 1 < ik < Lk and A; = 2, . . . , A' — 2, to the kth receiver by choosing one of the Ufc(w^', . . . , w'^) uniformly 
and randomly from {C|^-*}^'L]^, given Uk+i{w'i^^j^, . . . ,w'^). Lastly, to send wi ~ i\ for \ <i\< L\, given 
U2(w2 J • ■ ■ , 'w'k)^ the transmitter chooses one of the x(w", ■ • • , w'k) uniformly randomly from {Cj^^^}^"^]^. 

3) Decoding: 

We use the notation ^"(Pv') to denote the set of jointly typical n-sequences with respect to the p.d.f. p(v). 
Also, we use {wfel^Li to denote the estimates for the transmitted messages {wfcj^j^. Then, we have: 

a) At the ii'th receiver, given that is received, find a wk, such that {wk(wk-, w^), yk) £ ^"{PukYk)- 

b) At the fcth receiver, for k = 2, . . . , K — 1, given that is received, find a {wk, ■ ■ ■ , wk) such that 

{uK{wk,w[), . . . ,Ufe(u;fc, . . ■,WK,w'j^),yk) G A"(Pc/^c7if-i---C7tY'J- (13) 
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c) Lastly, at the first receiver, given that yi is received, find a {wi, . . . ,wk) such that 

(uk{wk,Wk), . . .,U2{W2,W2, ■ ■ . , Wk , w'j^) , Xi(wi , w[, . . . , Wk , w'k) , Ji) e A"{PukUk-i---U2XYi)- 

(14) 

For each of the above cases, if there is none or more than one possible decoded message, then an error will 
be declared. Note that w'j^ is unimportant for the decoding of Wk at the fcth receiver. 
4) Obtaining the sizes of subcodes {Cl^"*}: 

Here, we shall not use binning but follow the approach of Wyner [7], where random code partitioning is 
used. We shall show how to obtain logLj,, in the encoding of Wk, for k = 2, .... K — 1. Following the same 
routine, log L[ and log L'j^ can be obtained easily, and thus these calculations will be omitted. 
To start with, suppose that we have the messages, Wk ~ ik, . . . , wk — ix- We now define 



A YY{Wk = ik\Wk+i = ik+1, ...,Wk=ik} 



(k) A 

L L \ vv k — i'k\yy fe+i — 'fe+i, ■ ■ ■ 1 yy K — I'K s 

(15) 

Vv{Wk = ik\uK{iK,i'K)^'^K-i{iK-i,i'K-i^iK,i'K), ■ ■ ■ ,Ufc(*fc,ifc, • ■ .,iK,i'K)} ■ 



The codeword Uk{w'i^, . . . , w^) is a channel code for Py^ix and pzix simultaneously and is comprised of 
Lk — 2"^'= subcodes Ufc is an uniformly randomly chosen member of {C|^''}. Therefore, 

(fc) 

PrjUfc = Uk{w'^, . . . ,w'^)\uK{iK,i'K), ■ ■ ■ ,'^k+i{ik+ui'k+i, ■ ■ • = -yr- (16) 

^k 

The codeword Uk{w'^, . . . , w^) is a channel code for Py^ix with prior distribution on codewords given by 
( fT6] l. Each of C^^^ is a channel code for the wiretap channel pz\x with LJ, codewords and uniform prior 

(k) (k) 

distribution on the codewords. Let A^^ be the error probability for with an optimal decoder, when if, 
is chosen as the index for the codeword from cf^^ Then A'^'') is the average error probability for C,-^'' with 
an optimal decoder, averaged over the probability that Wk = ik is sent given the previous messages were 
Wfe+i = ik+i, ■ ■ ■ Wk — iK- As a result, we have 

•^if = Pr{X 7^ Z|M^fe = ik,\iK{iK,i'K)i ■ ■ ■ ,'^k+iiik+i,i'k+i, ■ ■ ■ , 

Lk (17) 

By Fano's inequality, 

H(K\Z,Wk = ik,-u.K{iK,i'K), ■ ■ • , Ufc+i(*fe+i, ■ • ■,iK,i'K)) < 1 + logi'^ 

H{\Jk\Z,\JK,.-..\^k+i,Wk=ik) <l + \^-:hogLl 



(18) 



Since \C'^^^\ = L'j. and has probability of error Aj-^-*, we have 

/(Ufc; Z|Uk, . . . ,Ufc+i, M^fe = Zfc) = i/(Ufc|UK, . . . , Ufe+i, tyfe = ife) - i7(Ufc|Z, Uk, . . . ,Ufe+i, W^fc = Zfe) 

= log 4 - i7(Ufe|Z,UK, . . .,\Jk+uWk = tk) 



logL'^ < /(Ufc; Z|Uk, . . ■,Vk+i,Wk ^ik) + l + A^f logL;,. 



(19) 
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Averaging over ik using {q^'^^} gives 



logi'fe < /(Ufe; Z\Vk,.. .,Vk+i,Wk) + 1 + log 4 



(20) 



(22) 



< /(Ufe; Z|U;^, . . . , Ufc+i) + 1 + Af'^) logL', 

< nI{Uk; Z\Uk, C/fe+i) +nS + l + A'^') logL',, 

i Z\Uk+i) + n6 + l + A^'^) log 4, 

where (a) is by Wk (Ux, ■ • ■ , \Jk+i) Ufe Z, (b) results from the fact that (following Liu et al. [8]) 

/(Ufe; Z|Uk, . . . , Ufe+i) < n/([/fe; ZjC/^^, . . . , Uk+i) + nS, (21) 

with (5 ^ as n ^ cx) and (c) is by the Markov chain condition Uk ■ ■ ■ ^ Uk+i Uk ^ Z for the 
degraded BC. Similarly, by substituting X for Ui and removing conditioning from dTsT l for k — K, we have 

logLi < nI(X; Z\U2) + n5 + 1 + A^^^ logL'i, 

\ogLK < nI{UK] Z) + n6 + \ + \^^HogL'K. 
Based on the above, and since = i logLj,,, we let 

' R\^I{X-Z\U2)-T, 
R'^^IiUk;Z\Uk+i)-T, forfc = 2,...,i^-l, (23) 

[R'K^IiUK;Z)-T, 
where r — > for sufficiently large n. 
5) Probability of error analysis: 

We follow the method by Cover and Thomas in [15], and provide the analysis for the fcth receiver Assume 
without loss of generality that {Wi, . . . , Wk) = (1, . . . , 1) is sent and = 1 is sent for the subcodes cl^"* Vfc. 
At the fcth receiver, define the following events (and their complements denoted by the superscript c): 

Cl-{(UK(^K,4),Yfe)GA(")} 



- {(UA-(^i^,^if),UK_l(^K,^i^,^i^-l,^i^_l), Yfe) e 



(24) 



{(U, 



Then, by the union of events bound, we have 



,Ufe(i/f,i^, 



,Zfe,*'fe.),Yfe)G4")} 



P(")(fc) < Pr { (e(-^))^} + Pr { (e(-^) ,)^} + . . . + Pr { [^^^t.^.y] + 



where there are {K — fc + 1) terms in each of the first and second lines of the inequality ( [25] ) above; the 
last term in the first line of ( |25] ) refers to the probability that the complement of the event that the 2fc-length 



vector of all ones (1,1,. ..,1,1) occurred; and the last term in the second line of ( |25] l refers to the probability 
that the event that the 2fc-length vector (1,1,..., ik,i'k) occurred. For the first two terms of dZST l, we have 



\ iK.j'if J - ' 

Denoting the event {(U^, . . . ,Ufc, Y^) £ Ag"''} as e'^*"', the fcth term can be written as 

{ (Em,L..,»J'} = {(U^f (1, 1),Uk-i(1, 1, 1, 1), . . . ,Ufe(l, 1, . . . , zfe, 4), Yfc) e 
- Pr {(U/f(l, 1), Uk-i{1, 1, 1,1),..., Ufe(l, 1, . . . , Ik, 4), Yfc)} 



(26) 



E 



Pr {Uk(1, 1)} Pr {Uk-i(1, 1, 1, 1)|Uk(1, 1)} x . . . x 

2(fc+l) terms 

Pr {Ufe(l, 1, . . . , ifc, i'k)\VK{l, 1), Uk-i(1, 1, 1,1),..., Ufc+i(lX'?~Xl)} X 

2(k+l) terms 

Pr {Yfe|UK(l, 1), U^f_i(l, 1, 1, 1), . . . ,Ufc+i(Mr?"Xl)} 



^ 2n{H{UK,..;Uk + i,Uk-Yk)+>i)2-^{H{UK)~>:)2-^iH{UK-i\UK)->:) 

X ... X 2-"(^(^'«l'^^f'---'^'=+i)^")2""(^(^'=l'^*''-''^'=+i)"') 



As a result. 



P^"\k) < {K - k + l)e + 2"(-R^f+^W)2-"(^('^'f;^'')-3<^) + 2"(«^f-i+«W-i)2-"(^('^'f-i;^'=l'^'f 
+ . . . + 2"(-"'--+-^''=)2-"(-f('^'=''^'=l^^''-'^''+i)-('=+2)^) <2{K -k + l)e, for n sufficiently large and (27) 



Rk + R'k <l{UK;Yk), 
Rk-i + R'k-i < I{UK-i;Yk\UK), 



(28a) 
(28b) 



Rk+Rk< I{Uk; YkpK, . . . , Uk+i). (28c) 
Since /([7i^;yfc) > /(C/^iFfc+i) > ••• > I{Uk;Yk) and similarly /(f/^+i; yfe|(7K, . . . , C/fc+2) > ••• > 



I{Uk+i-yk+i\UK , ■ ■ ■ , Uk+2) by the degraded nature of the channel, from ( |28a| ). we get 

Rk + R'k<I{Uk\Yk), (29a) 
Rk-i+R'k-i<I(Uk-i\Yk-i\Uk), (29b) 



Rk + R'k< HUk; YkpK, ■ ■ ■ Uk+i), (29c) 

for the second to the last terms in ( |27] | to be < e. Then, as we have the condition Uk Uk-i ^ • • • — > 
Uk+i ^ Uk ^ Yk, we have 

Rk + R'k < I{Uk;Yk), (30a) 

Rk-i+R'k-i < I{Uk-i;Yk-i\Uk), (30b) 



Rk + Rk<I{Uk;Yk\Uk+i). (30c) 
Following the same approach, for the first receiver, we can get the above inequaUties in (|30] |. as well as 

Ri+R[<I{X;Yi\U2). (31) 

Therefore, for all the receivers, given the previous definitions for R'l, . . . , R'j^ in ( |23] |, it can be seen that the 
probability of error at each receiver satisfies Pe^\k) < 2{K — fc + l)e for k — 1, . . . , K and for any rate 
tuple (i?i, . . . , Rk) satisfying the conditions in Theorem [T] 
Thus, the dii^ect pait of Theorem [T] is proved. 

B. Equivocation Calculation 

We show the calculation for the fcth receiver i?e(fc) for k — 1, . . . ,K, Re(k.k+i) for k — 1, . . . , K — 1, and the 
sum rate Re{i....,K)- We shall make use of the relation 

H{U,V)=H{U) + H{V\U). (32) 

For the fcth receiver, k — 2, . . . , K — 1, we have 

ni?,(fc) =H{Wk\Z) 

> H{Wk\Z, IJk, ■ ■ ■ , Ufe+i) since conditioning reduces entropy 

= H{Wk,Z\UK, Ufc+i) - H{Z\Uk, Uk+i) by m 

H{Wk,Uk, Z\Uk, Ufe+i) - H{lJk\Wk,Z, IJk,---, Uk+i) - H{Z\Vk, Uk+i) 
H{Wk, UfclU^, . . . ,Ufc+i) + H{Z\Wk,lJK, ■ ■ . ,Ufc+i, Ufc) - H{Z\Uk, Vk+i) 
-H{Vk\Wk,Z,VK,...,lJk+i) 
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> H{lJk \Uk,..., Vk+i) + H{Z\Vk, . . . , Ufc+i, Ufc) - H{Z\Vk, Vk+i) 

-Hi\Jk\Wk,Z,VK,...,Uk+i) 

= ff(Ufe|UA-, . . . ,Ufe+i) - /(Ufc; Z\Vk, ■ ■ . ,Ufc+i) - H{Vk\Wk, Z, Vk, ■ ■ • ,Ufe+i), (33) 

where (a) and (b) have the first two terms by ( [32] l. and (c) has the first term by ( [32] l and the second term by the 
fact that Wk — > (U^, • ■ ■ , U^+i) Z. We now bound each of the terms in the last fine of (l33T l. For the first 
term, given that XJk = uk, Vk-i ~ _i, . . . , U^+i = Ufc+i, has 2"'^*+-'^^) possible values with equal 
probability. As a consequence, we have 

H{Vk\VK, ■ ■ . ,Ufc+i) = n{Rk + K). (34) 

For the second term, it can be shown that 

I{Uk;Z\VK, ■ ■ ■ ,Vk+i) < nI{Uk; Z\Uk+i) + nS. (35) 

For the last term, we have by Fano's inequality 

ii/(Ufe|T4^,,Z,UK,...,U,+i) < i (l + AWlog4) ^el^ (36) 
n n \ / ' 

where ej. „ — > for n sufficiently large. 

To show that A^'^^ — » for n sufficiently large so that (|36] | holds, we consider decoding at the wiretapper and 

focus on the codebook with rate to be decoded at the wiretapper with error probability A'^'^^. Let Wk — ik be 

fixed. The wiretapper attempts to decode Ufe given Wk, u^, . . . , u^+i by finding the estimate for w'j., w'^., so that 

(ufc(u;fc, w^,-u;fc+i, Wfe+i, . . . , WK, w^),z) £ ^"(f'c/,,z|c/,.+i...c/K)- (37) 

where Wk, and all w^+i, wj^^j^, . . . , 'WK^ w'k known. If there is none or more than one possible codeword, an 
error is declared. Defining the event 

E^f ^ {(Ufcfe,z',),Z) (38) 

and assuming without loss of generality that w'^, = 1 is sent, we then have 

A« <Pr{(El^^)'} + ^Pr{(4^))} <e + 2"<2-"(^(^^^^l^^+- -^-)-2^), (39) 

where e ^ for n sufficiently large. Since we have chosen from ( |23T l that R'^, = I{Uk\Z\Uk+i) — t which is 

= I{Uk\Z\Uk+i, ...,Uk) - Thy Uk -> > Uk+i ^ Uk ^ Z, we have A^*^) < 2e, for r > 2e. Thus, A^^) is 

small for n sufficiently large and ( |36] | holds. 

Now substituting (|34]|-(|36]| into the last line of ( l33l l. we have 

nRe(k) > nRk + nI{Uk; Z\Uk+i) - nr - nI{Uk\ Z\Uk+i) - nS - ne'k „ 

(40) 

= nRk - nek 

where Ck — ^ + 5 + e'f^ ^. Hence, the security condition in ([8]l is satisfied for the fcth receiver. For the first receiver, 
we condition on Ua' , • • • , U2 in the second line of the chain of inequalities above, while for the A'th receiver, we 
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can omit the second Hne of the chain of inequalities in ( [33] l above, while subsequently not performing additional 
conditioning in ( l33T l. The equivocation rates for the first receiver and the Kth receiver will have the same form as 
( |40] | above with fc = 1 and k = K. 

We next show the equivocation rates for adjacent receivers k,k + l for k = 1, . . . , K —1. Due to the nature of the 
coding, equivocation rates for non-adjacent receivers are not achievable. We also assume that, for the equivocation 
rate for any two adjacent receivers k,k+l for fc = 1, . . . , X — 1 to be achievable, the (fc + l)th receiver must have 
knowledge of ■ ■ ■ , ^k- Then, we have 

nR,^kM+i) = H{Wk,Wk+i\Z) 

> H{Wk, Wk+i\Z, Ufe+2, . . . , Vk) since conditioning reduces entropy 
= H(Wk, W^fe+i, Z|Ufe+2, . . . , U;^) - i?(Z|Ufe+2, . . . , Ua') by m 

H{Wk,Wk+i,\Jk,Vk+i,Z\ Ufc+2 , . . . , U a) - (Ufc , Ufe+i I l^fe , T^fe+i , Ufc+2 , . . . , Ua , Z) 
-i7(Z|Ufc+2,...,UA) 

H{Wk,Wk+ulJk,Vk+i |U,+2, ...,Uk) + H{Z\Wk,Wk+i,Vk,Uk+i,'Uk+2, • • • , U^) (41) 

- H{lJk,Vk+i\Wk,Wk+i,Uk+2, . . . , Ua, Z) - H(Z\lJk+2, ■■■,Vk) 

> i/(Ufe, Ufc+i \Vk+2, . . . , Ua) + i?(Z|Ufe, Ufe+i, Ufe+2, . . . , Ua) - i?(Z|Ufc+2, . . . , Ua) 

- H{\Jk,XJk+i\Wk,Wk+ulJk+2, . . . , Ua, Z) 
i/(Ufc+i|Ufc+2, . . . , Ua) + i?(Ufc|Ufc+i, Ufc+2, . . . , Ua) 

+ [i/(Z|Ufc, Ufc+i, Ufc+2, . . . , Ua) - i/(Z|Ufc+2, . . . , Ua)] - i?(Ufc, Ufc+i|W^fc, W^fc+i, Ufc+2, . . . , Ua, Z) 
= i7(Ufc+i|Ufc+2, . . . , Ua) + i/(Ufc|Ufc+i, Ufc+2, . . . , Ua) - /(Ufc, Ufc+i; Z|Ufc+2, . . . , Ua) 

- i/(Ufc, Ufc+i|M/fc, M^fc+i, Ufc+2, . . . , Ua, Z), 

where (a), (b) and (d) have the first two terms by ( [32] i. and (c) has the first term by ( [32] i and the second term by 
{Wk,Wk+i) ^ (UfcUfc.+iUfc.+2 • • • Ua) ^ Z. 

We now bound each of the terms in the last line of ( l4Tl i. For the first term, given Ufc+2 = Ufc+2, . . . , Ua = ua, 
Ufc+i has 2"'-^*+i''"^fe+i^ possible values with equal probability. For the second term, given Ufc+i = Ufc+i , . . . , Ua- — 
Ua", Ufc has 2"'^^'=+^'=) possible values with equal probability. Therefore, we have 

H(Ufc+i|Ufc+2, . . . ,Ua) - n{Rk+i + R'k+i), 

(42) 

i/(Ufc|Ufc+i, Ufc+2, . . . , Ua) = n{Rk + K). 
For the third term, it can be shown that 

/(Ufc, Ufc,+i; Z|Ufc,+2, . . . ,Ua) = /(Ufc+i; Z|Ufc+2, . . . , Ua) + /(Ufc; Z|Ufc.+i, Ufc.+2, . . . , Ua), 

(43) 

< n/([/fc+i; Z|C/fc+2) + n/([/fc; Z\Uk+i) + 2nd. 
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(45) 



For the last term, we have 

if (Ufe, \5u+i\Wu,Wk+i.Vk+2. . . . , Uk, Z) 

= i/(Ufc+i|M^fc+i, Ufc+2, . . . , Ux, Z) + i/(Ufc|W^fc, l^fc+i, Ufc+i, Ufe+2, ...,Vk,7.) (44) 

< i7(Ufc+i|M^fc+i, Ufe+2, . . . , Ua', Z) + i/(Ufe|W^fc, Ufc+i, Ufc+2, . . . , Ua, Z), 
where the first equality is because of the fact that Wk and Ufc+i are independent, and the last line is by conditioning 
reducing entropy. From the last line of (l44l i. by Fano's inequality, we have 

-i/(Ufc+i|iyfc+i,Ufc+2,...,UA,Z) < - (l + A(^+i) logLl.+i) 
-H{Vk\Wk,lJk+uVk+2, ■ ■ ■ ,Uk,Z) < - (l + A(^) logL^ ^ e[ 

where ej. „, e'k+i n ^ sufficiently large. We need to show that A'^''"+^' is small for n sufficiently large so that 
(|45T l holds, as we already have shown that A^'^^ is small for n sufficiently large. We consider the situation where 
the wiretapper attempts to decode U^+i given Wk+i by joint typicality. Then, following the same procedure to 
calculate A''^' in (|39] l above, we have 

Since we have selected R'^.^;^ = I{Uk+i; Z\Uk+2) -t = I{Uk+i; Z\Uk+2, ■ ■ ■,Uk)~t, then < e for r > 2e 

and where e ^ for n sufficiently large. As a consequence, in (|45T l, both A*^'^^ , A'^'^+^-' are small for n sufficiently 
large and (|45] l holds and we have 

ii7(Ufc+i|M^fc+i,U,+2,...,UK,Z) <e'fe+i.„ + (47) 

Then, substituting (|42ll, (|43]l and (gTll into the last line of (|4T]), and given R'f,^^ and in we have 

nRe{kM+i) > nRk + nRk+i - ek.k+i, (48) 

where ek^k+i = 2t + 2(5 + f 'k+i „ + e'j. „, and so security condition (O is shown. We note that to show equivocation 
rates for the pair A; = 1, 2, this can be done by following the proof above, but replacing Ui by X. 
Lastly, we show the proof for the equivocation sum rate Re{i,....K)- We have 



nRed 



{1,...,K) 



= H{Wu.. 


■,Wk\Z) 




= H{Wi,.. 


.,Wk,Z)-H{Z) hym 






.,W^K,U2,...,UA-,X,Z)-i/(U2, 


...,UA,X|M^i,...,M/A,Z)-i/(Z) 




.,Wk,V2,---,Vk,:s.) + h{z\Wu. 


..,1^a,U2,...,Ua,X) 


-H{U2,. 


..,Vk,X\Wu...,Wk,Z)-H{Z) 




> -ff(U2,.. 


.,UA,X)+i/(Z|U2,...,UA,X)- 


H{Z) - H{V2, . . . ,Ua',X|W^i, . . . , Wk, Z) 




f i/(UA-l|UA') + --- + ff(X|U2,.. 


. , Ua) + [i?(Z|U2, . . . , Ua, X) - iJ(Z)] 


-H{U2,. 


..,Uk,X|VFi,...,1^a,Z) 
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= H{IJk) + H{IJk-i\Uk) + ■■■ + H{X\V2, . . . , U^) - /(U2, . . . , U^, X; Z) 
- H{V2, . . . , Uk, XlM^i, ...,Wk, Z), (49) 

where (a), (b) and (d) have the first two terms by (|32] |. and (c) has the first term by (l32T l and the second term by 
the fact that {Wi ... Wk) ^ (Ua' • . . U2X) Z. 

We now bound each of the terms in the last Hne of ( |49] l. For the first term, u^r has possible values 

with equal probability. For the second to the [K — l)th terms, given the preceding codewords u^+i, . . . , ua', 
has 2"'^^*+^*) possible values with equal probability. For the K\h term, given all the preceding codewords, x has 
2n(Ri+R-i) possible values with equal probability. As such, we have 

H{VK)^n{RK+R'K). (50a) 
(Ua-1 |Ua) - n{RK-i +R'k-i), (50b) 



H(X\V2,...,VK)^niRi+R[). 



(50c) 



For the second last term, it can be shown that 

/(U2, . . . , Ux, X; Z) = /(Ua; Z) + /(Ua-i; Z|Ua) + • • ■ + /(X; ZjUa, . . . , Ua) 
< n/([/A; Z) + nI{UK-u Z\Uk) + ■■■ + nI{X; ZjC/a) + Kn6. 

For the last term, we have 

H{V2, . . . , Ua, X|W^i, . . . , Wk, Z) = H{Vk\Wk, Z) + H{Vk-i\Wk-i, Wk,Uk, Z) + • • • 

+ i/(X|W^i,...,M^K,U2,...,UA,Z) 
< H(Uk\Wk, Z) + i/(UA-i|W^i^-i, Ua, Z) + H{X\Wi,lJ2, . 



(51) 



,Ua,Z) 
(52) 



where the first equality is because of the fact that successively, we have Ua and Wi, . . . , Wk^i are independent, 
Ua-1 and Wi, . . . , Wk-2 are independent, and so on, and the last line is by conditioning reducing entropy. Now 
by applying Fano's inequality to each term in the last line of (|52| i, we have 



-i/(UA|W^K,Z) < - (l + A(^')logL'A) ^ 



-H(Ua-i|VI^a-i,Ua,Z 
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(53) 



-H{X\WulJ2, . . . , U;^, Z) < - (1 + A(i) log L[) ^ e[ „. 

where e'j^ „ for ?i sufficiently large. It can be shown that A*^^\ . . . , A*^^^ < 2e where e ^ for 

n sufficiently large by considering the wiretapper decoding X, . . . , Ua given the respective associated messages 
Wi, . . . , Wk and the preceding codewords. This is done using the same method of joint typicality and the choice 



of rates for R'^, A; = 1, . . . , if as shown in the above for the equivocation rates for i?e(fe) and Re(k,k+i)- Thus, 



1 ^ 
-H{V2, . . . ,IJk,^\Wi, . . . ,Wk,Z) <y2e'. 



(54) 



fe=i 



Then by substituting ( I50al i-( l50cl i. ( BTT i and ( l54b into the last Une of ( |49] l, we have, given the definitions for the rate 
tuple {R[,...,R'j^) in 

K 

nRe{i,...,K) >n^Rk - ei,...,K, (55) 



fc=i 



where ei,...,_f(- = -ftTr + KS + X^fcLi ^'fe n ™d the security conditions in ([8]) are satisfied. As a result, we have shown 
that the equivocation rates in (|8]l are achievable, and hence the secret rate tuple . . . , Rk)- 

IV. Proof of Converse 

Here, we show the converse proof to Theorem [1] Consider a (2"^i , • ■ • , 2"^^ , n) code with error probability 
pi"'' with the code construction so that we have the condition {Wi ■ ■ ■ Wk) — > X — ^ Yi • • ■ Y/^ Z. Then, the 
probability disti'ibution on Wi x • • • x Wk x x 3^" x • • • x x Z" is given by 

n 

p{wi) ■■■ p{w3)p{x\wi,...,WK)Y[piyii^---^yKi,Zi\xi)- (56) 

1=1 

In the following, we give the proof for the rate at the fcth receiver. We shall also show later that the proof for the 
Kth receiver can be easily obtained from this, while the proof for the first receiver requires a few additional steps. 
For k ~ 2, . . . , K — 1, the rate Rk satisfies 

nRk = H{Wk) < H(Wk\Z) + nek by secrecy condition 

= H{Wk\Z, Wk+u ■■■,Wk)+ IiWk;Wk+u ■■■,Wk\Z)+ nek 

= H{Wk\Wk+i, ...,Wk)~ HWk-, Z\Wk+i, ...,Wk)+ HWk-, Wk+1, Wk\Z) + nek 
= IiWk;Yk\Wk+u ...,Wk) + HiWk\Yk,Wk+u. ..,Wk)- I{Wk; Z\Wk+i,. ..,Wk) (57) 
+ I{Wk;Wk+i,...,WK\Z) + nek 

< I{Wk-.Yk\Wk+u ■.■,Wk)- I{Wk;Z\Wk+i,. ...Wk) + H{Wk\Yk, Wk+i, ...,Wk) 
+ H{Wk+i\Z)+ ••• +H{WK\Z) + nek 

(b) 

< I{Wk;Yk\Wk+i, ...,Wk)- I{Wk; Z\Wk+u ■■■,Wk) + n{S'; + + . . . + S'j, + ek), (58) 

where (a) is by I{Wk;Wk+i, . . . ,Wk\Z) < H(Wk+i,. . . ,Wk\Z) < H{Wk+i\Z) + ■■■ + H{Wk\Z), and (b) is 
by Fano's inequality which gives 

' H{Wk\Yk,Wk+u ...,Wk)< nRkPi'^^ + 1 ^ nS'l, 

H{Wk+i\Z) < ni?fc+iPi") + 1 ^ n<5^+i, 



(59) 



H{Wk\Z) < nRKP^""^ + l = nS'j 



(«) 



where 5^', S',+„ S'j, ^ if P, 

Expanding the first two terms of S5l\ by the chain rule gives 

n 

I{Wk;Yk\Wk+u ...,Wk)^Y1 I{Wk;Yk,^\Wk+u . . . , M^k, Y^'), 

1=1 

n 

I{Wk; Z\Wk+u ...,Wk)^J2 ^(^fc' Z^\Wk+u...,WK,Z'+')■ 

1=1 

From by using the identity I{SiS2;T\V) ^ l{Sx;T\V) I{S2\T\SxV\ we get 

= /(W^fc;rfc,,|W^fe+i, . . . , W^K, Y^-\Z'+i) +/(Z*+i;yfc,,|W^fc+i, . . . ,1^^, Y^^i) 



(60a) 
(60b) 



(61) 



Substituting this into (I60ab we have 



/c,2 



n 



(62) 



From (1603, again by using l{SxS2\T\V) = /(S^i; r|F) + /(S'a; r|5iV^), and substituting this into (|60bll, we get 

n 

/(W^fc; Z|W^fc+i, . . . , M^k) = ^/(W^fe; Z»|W^fe+i, . . . , W^if , Y^-\ Z''+i) + S^^^ - E^^2 



1=1 



(63) 



= ^/(Y^^ ^»|W^fe+i, . . . , M^K, Z^+^), 

n 

K,2 = E W"'; ^^l^fc. ^fc+i. . . . , w^K, z^+'). 
1=1 

It is known by Lemma 7 in [6] that Y,k.i = ^a- i and = 2- Therefore, 

n 

< E [/(W^fc; yfc,,|W^fc+i, . . . , M^K, Y^-\ Z'+i) - I{Wk; Z,\Wk+i, Wk,YI-\Z'+^) 

i=l 

+ n{S'; + S'k+, + --- + 6'j,+ek). (64) 



The terms under the summation are 



k+l, 



= H{Wk\Wk+i, ...,Wk,YI~\Z,, Z''+1) - H{Wk\Wk+i, 

< H{Wk\Wk+i, . . . , Wk,YI-\Z„ Z^+1) - H{Wk\Wk+i 
= I{Wk;YkMk+i, ...,Wk,YI-\Z,, Z*+1) 



, . . . , 



,WK,Yi7\Z'+^) 
,WK,Yr\Yk,^,Z'+^) 

WK,Yl7\Yk,^,Z,,Z'+^) 



= HiYk,^\Wk+i, WK,Ylr\Z,, - HiYk^Wk^Wk+i, . . . , Wk^YI'^Z,, Z'+') (65) 
= H{Yk,,\Wk+i, ...,WK,Ylr\ Yl-\ ,...,Y]^\Z,, Z»+i ) 

+ I{Yk.^■,Yl-\, Y'^'\Wk+i, ...,Wk,YI-\Z,, Z'+i) 

- H{YkAWk,Wk+i,. . . , Wk,YI-\Z,, Z'+i) 

H{Yk,^\Wk+i, . . . , WK,Ylr\Ylr^\, Y}7\ Z„ Z'+i) - H{Yk^,\Wk,Wk+u • • • , Wk,YI\Z,, Z'+i) 
< . . . , WK,Yir+\, ■ ■ . , Y^7i,z„ z'+i) - . . . Yr\ Y^, . . . , Yj^\ Z„ Z'+i) 

= /(W^fc , Y^ ';YkMWk+i,...,WK, Yl-\ , . . . , Y^" \ Z„ Z'+i ) , 
where (a) and (c) are due to conditioning reducing entropy, and (b) is due to the fact that 

I{Yk^^;Yi-\, Y'^'\Wk+i, ...,WK,Ylr\Z,, Z^+i) = 0, (66) 
since Y^ • ■ • Y^^^ -> Wk+i ■■■ Wk ^ Y^^^ZiZ^+i Yk,^. Now, define the random variables 

{uk. = WkY'j^^Z'+\ 

{ (67) 
[ Uk,^^WkYl-\ forfc = 2,...,X-l, 

and we have the condition 

UK,i —»•■•—> Uk,i Xi ^ Yk^i ■ ■ ■ Yk4 Zi. (68) 

We note that our choice of auxiliary random variables is different from Bagherikaram et aL, which deals with the 
2-receiver degraded BC with an external wiretapper [10], and from [12], which studies the if-receiver degraded 
BC with a common message and an external wiretapper The choice is also different, due to the presence of 
the wiretapper, from that of Borade et al. in [13] which deals with the ii'-receiver degraded BC without secrecy 
conditions. Thus, we have 

I{Wk, Yl- 1 ; Ffe,, I Wk+i,...,WK, Yl~\ , . . . , Yj^ \ Z„ Z^+i ) 

— I{Uk,i',Yks\U(^k+i),i, ■ ■ ■ : UK,i,Zi) 
— ■* I{Uk.i]Yk,i\U{k+i).i, Zi) 

(69) 

= IiUk,i;YkA, Zi\U(^k+i),i) — I{Uk,i\ Zi\U(_k+i)A) 

= I{Uk,t;Yka\U(^k+i),i) + I{Uk,i] Zi\U(k+i),i) - I{Uk,i] Zi\U(^k+i),i) 

— I{Uks] Yk^i\Ui^k+i),i) - I{Uk,i] Zi\U(k+i),i), 

where (a) is due to the condition ( |68] l, and (b) is due to I{Uk,i\ Zi\U(k+i),i) = since we have Uk.i 
Zi. As a result, we have 

n 

nRk < [^(^ky, Yk,,\U^k+i)A} - I{Uk,^■, Z,\U^k+i).)] + n{6'l + S'k+, + ■ ■ ■ + + Ck). (70) 



To show the converse for Ri, we follow the same steps as above, but additionally we use ( |65] l with fc = 1 to 
arrive at the equivalent chain of equalities (|69] l above for k — 1. From the last line of (l65T l. substituting for the 
random variables ■ ■ ■ , Uka^ we then have 

I{W,,Y\-^-Y^,^W2,...,Wk,Y\-\...,Y'j^\Z,, Z'+i ) 

= I{W^,Y\-^■Yl.^\U2,^. ...,Uk.^, Z,) 

= I{Wl■,Y^,,\U2,^, . . . , Uk.„ Z,) + I{Y\-';Y,,,\Wi,U2.„ . . . , Uk.„ Z,) 



(71) 



I{Wl■Yl,,\U2.,,...,UK,^:Z,) 

< I[Xi;Yi^i\U2,i, Zi) 

— Yi i, Zi\U2^i) — Zi\U2^i) 

= /(X,; Yi,,|C/2,,) + I{X,- Z,\U2a, - HX,; Z,\U2,^) 

I{X,■Y^^,\U2,^) - I{X,;Z,\U2,i) 

where (a) is by the second term I{Y\^^;Yi^i\Wi, U2,i, • • . , UK,i, Zi) = since Y^"^ W1U2A ■ ■ ■ UK,iZi -> 
Yi^i, (b) is by Yi.i Xi ^ Wi and by the Markov condition ( |68] |. and (c) is by the second term I{Xi; Zi\U2.i, Yi^i) — 
since Xi U2.iYi,i Zi. Thus, we have 

n 

nRi < J2 [-^(^^; Yh^\U2,^) - I{X,; Z,\U2,^)] + n{6'l + 5'^ + ■ ■ ■ + d'^, + ei). (72) 

1=1 

The proof for Rk is easily obtained using the above approach, only without conditioning on Wk+i, ■ ■ ■ ,Wk in 
the second line of (ISTT i. This results in 

n 

uRk < J2 i^iUKa, YKa) ~ I{UKa; Z,)\ + n{8"K + tK). (73) 
1=1 

Now, we introduce the random variable G, which is uniformly distributed among the integers {1,2,..., 71} and 
is independent of all other random variables. Define the following auxiliary random variables 

UK^iG.UKfi). (74a) 
VK-i = iG,UK^x,G). (74b) 



X = Xg. (74c) 

Yi = yi,G, (74d) 

Yk = Yk,g, (74e) 

Z = Zg. (74f) 



IS 



Then (|73]l become 



Rk < I{Uk;Yk)~I{Uk;Z), 



(75a) 



Rk < I{Uk;Yk\Uk+i) ^ I{Uk;Z\Uk+i), for fc - 2, . . . , X - 1, 



(75b) 



Ri <I{X;Yi\U2)-I{X-Z\U2), 



(75c) 



and the converse to Theorem [T] is proved. 



V. Conclusion 



We have presented a new secrecy capacity region for the degraded A'-receiver BC with private messages in the 
presence of a wiretapper which generalizes previous work which deah with 2-receiver BCs. In the direct proof we 
have used superposition coding and Wyner's random code partitioning instead of binning to show the achievable 
rate tuples. We have provided error probability analysis and equivocation calculation for the general fcth receiver. 
In the converse proof we have used a new definition for the auxiliary random variables which is different from 
either the 2-receiver BC with a wiretapper, or the more recently studied iC-receiver BC with common message and 
wiretapper, or the if-receiver BC without wiretapper cases. 



[1] Y. Liang and H. Poor, "Multiple-access channels with confidential messages," IEEE Trans. Info. Theory, vol. 54, no. 3, pp. 976-1002, 
Mar. 2008. 

[2] L. Lai and H. E. Gamal, "The relay-eavesdropper channel: Cooperation for secrecy," IEEE Tram. Info. Theory, vol. 54, no. 9, pp. 
4005^019, Sep. 2008. 

[3] M. Bloch, J. Barros, M. Rodrigues, and S. McLaughlin, "Wireless information-theoretic security," IEEE Trans. Info. Theory, vol. 54, no. 6, 
pp. 2515-2534, Jun. 2008. 

[4] Y. Liang, H. Poor, and S. Shamai, "Secure communication over fading channels," IEEE Trans. Info. Theory, vol. 54, no. 6, pp. 2470-2492, 
Jun. 2008. 

[5] R. Liu and H. Poor, "Secrecy capacity region of a multi-antenna Gaussian broadcast channel with confidential messages," IEEE Trans. 

Info. Theory, submitted for publication, Sep. 2007. 
[6] I. Csiszar and J. Korner, "Broadcast channels with confidential messages," IEEE Trans. Info. Theory, vol. 24, no. 3, pp. 339-348, Mar. 

1978. 

[7] A. D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, no. 8, pp. 1355-1387, 1975. 

[8] R. Liu, L Marie, P. Spasojevic, and R. Yates, "Discrete memoryless interference and broadcast channels with confidential messages: Secrecy 

rate regions," IEEE Trans. Info. Theory, vol. 54, no. 6, pp. 2493-2507, Jun. 2008. 
[9] J. Xu, Y. Cao, and B. Chen, "Capacity bounds for broadcast channels with confidential messages," IEEE Trans. Info. Theory, submitted 

for pubhcation, May 2008. 

[10] G. Bagherikaram, A. S. Motahari, and A. K. Khandani, "Secrecy rate region of the broadcast channel," IEEE Trans. Info. Theory, submitted 
for publication, Jul. 2008. 

[11] L. C. Choo and K. K. Wong, "Thi'ee-receiver broadcast channel with confidential messages," IEEE Info. Theory Workshop, ITW 2009, 

Volos, Greece, submitted for publication, Dec. 2008. 
[12] E. Ekrem and S. Ulukus, "Secrecy capacity of a class of broadcast channels with an eavesdropper," EURASIP J. Wireless Commun. and 

Net., submitted for publication, Dec. 2008. 
[13] S. Borade, L. Zheng, and M. Trott, "Multilevel broadcast networks," in Proc. Int. Sym. Info. Theory, Nice, France, 24-29, 2007, pp. 



References 



1151-1155. 



19 



[14] P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Info. Theory, vol. 19, no. 2, pp. 

197-207, Mar. 1973. 

[15] T. Cover and J. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006. 



